arXiv:math/0503489v2 [math.GR] 30 Aug 2007 


Isolated subsemigroups in the variants of T n 

Volodymyr Mazorchuk and Galyna Tsyaputa 


Abstract 

We classify all isolated, completely isolated and convex subsemi¬ 
groups in the semigroup T n of all transformations of an ?i-element set, 
considered as the semigroup with respect to a sandwich operation. 


1 Introduction and description of the results 

For a semigroup, (S', ■), and an element, a G S, one can consider the variant 
(S, * a ) of S, for which the deformed or sandwich multiplication * a : S x S —>■ S 
with the sandwich element a is defined as follows: x* a y = xay for all x, y G S. 
This construction was proposed in [Lj] and studied later on for various classes 
of semigroups by several authors, see for example [Chi, Ch2, Hil, Hi2, Hu, 
MMT, Su, Sy, Tsl, Ts2, Ts3, KT] and others. One of the main motivations 
for this study is the fact that usually the variants of the semigroups have 
more interesting and richer structure than the original semigroups. 

The basic question, which one faces in the study of variants of the semi¬ 
group S is: For which a,b G S are the variants (S, * a ) and ( S , *&) isomor¬ 
phic? For such classical transformation semigroups on a given set, N, as 
the full symmetric inverse semigroup XS(N ), the full transformation semi¬ 
group T(N), and the semigroup VT(N) of all partial transformations, the 
isomorphism criteria for their variants were obtained in [Sy, Tsl, Ts3]. In 
particular, in all the above cases it was shown that (up to isomorphism) one 
can always assume that a is an idempotent of S. 

A natural class of subsemigroups of the given semigroup S is formed 
by the so-called isolated subsemigroups. A subsemigroup, T, of S is called 
isolated provided that the following condition is satisfied: x n G T for some 
n G N implies x G T for all x G S, see for example [M-S]. This class contains 
various subclasses, for example the class of completely isolated subsemigroups 
and some others, see Section 2 or [M-S] for details. Isolated subsemigroups of 
some classical semigroups are known. For example, a complete classification 
of isolated and completely isolated subsemigroups of X'S(N) in the case of 
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finite N was obtained in [GK], For the factor power J r V(S n ) of the symmetric 
group S n the same problem was solved in [GM], and for the Brauer semigroup 
IB n in [Ma]. 

In the present paper we present a complete description of the isolated 
subsemigroups for all (up to isomorphism) variants of the full transformation 
semigroup T(N) in the case of a finite set N. We also classify the classes of 
completely isolated, right convex, left convex and convex subsemigroups, see 
Section 2 for the corresponding definitions. 

Let us now briefly describe our approach, results and the structure of the 
paper. The results of [GK, GM, Ma] suggest to split the study of the isolated 
subsemigroups into three different cases. In [GK, GM, Ma] these are: the case 
of invertible elements, the case of maximal subgroups corresponding to maxi¬ 
mal non-invertible idempotents, and the rest. For the variants of semigroups 
the above cases should first be adjusted as all non-trivial variants never con¬ 
tain any unit and, as a consequence, any invertible elements. However, in 
the case of transformation semigroups there is a natural “substitution” for 
this. For transformation semigroups there is a natural notion of the rank 
(the cardinality of the image) and stable rank (the rank of the unique idem- 
potent in the cyclic subsemigroup, generated by the given element). Using 
these notions we split our study into the following three cases: the case of 
the maximal possible stable rank l (which equals the rank of the sandwich 
element), the case of the stable rank l — 1, and the rest. Even in the first case 
we obtain quite a striking difference with the classical case. In the classical 
case all invertible elements obviously form a minimal isolated subsemigroup. 
In contrast to this, for every variant of T n we show in Subsection 4.1 that 
the set %i ] of all elements of stable rank l is a subsemigroup, and that there 
is a natural congruence on T,i l \ the quotient modulo which is a rectangular 
band. Moreover, the natural projection onto the quotient induces a bijec- 
tion between the set of all (isolated) subsemigroups of this rectangular band 
(which is relatively easy to describe) and the set of all isolated subsemigroups 
of T n (0 . 

Not completely unexpected, but it turned out that the most interesting 
and the most complicated case of our study is the case of the elements of 
stable rank l — 1 (in the classical case certain subsemigroups, consisting of 
elements of rank / — 1, make the difference between the classes of isolated 
and completely isolated subsemigroups). Such subsemigroups are studied in 
Subsection 4.2, which is the heart of our paper. We show that the isolated 
subsemigroups of this form split into three classes. In every class the semi¬ 
groups are indexed by several discrete parameters which are either elements 
or subsets of some (not very complicated) sets. The structure of the simplest 


2 



of these three classes is quite similar to the structure of isolated subsemi¬ 
groups in the case of Tr'p. Two other classes are in some sense “composed” 
from several copies of the first class, which leads to quite nice but non-trivial 
description of isolated subsemigroups in the case of stable rank l — 1. 

The last case, that is the case of stable rank at most Z — 2, is studied in 
Subsection 4.3. This case is relatively “poor” with respect to the structure of 
the isolated subsemigroups. In fact we show that if an isolated subsemigroup 
contains an element, whose stable rank does not exceed l — 2, then it contains 
all elements, whose stable ranks do not exceed l — 1 (and the last Z — 1 is 
not a typo, it is indeed / — 1 and not 1 — 2). In Subsection 4.4 we present 
our main theorem about the classification of all isolated subsemigroups in all 
variants of T n . In Section 5 we use this theorem to classify all completely 
isolated and convex subsemigroups. We finish the paper with deriving the 
corollaries from our results for the exceptional cases (that is the cases when 
the sandwich element has the maximal possible rank n, the minimal possible 
rank 1, or rank 2) in Section 6. 

The basic generalities on isolated subsemigroups are collected in Section 2. 
In Section 3 we fix the notation and collect some generalities on the semigroup 
T n and its variants. We would like to emphasize once more that we always 
assume the sandwich element to be an idempotent, which we can do up to 
isomorphism of the sandwich semigroup T n . Among other basic facts, in 
Subsection 3.3 we describe all idempotents and the corresponding maximal 
subgroups in all variants of . 

2 Generalities on isolated subsemigroups 

In this section we collect some generalities on isolated and completely isolated 
subsemigroups, which we failed to find in the literature and which we think 
might be of independent interest. Some of these basic properties will be often 
used in the paper without reference. 

Let S' be a semigroup. A subsemigroup, T C S, is called 

• isolated provided that for all x G S the condition x n G T for some 
n > 0 implies i6l; 

• completely isolated provided that xy € T implies x G T or y G T for all 
x,yeS; 

• right convex provided that xy G T implies y G T for all x,y G S; 

• left convex provided that xy G T implies x G T for all x, y G S; 
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• convex provided that xy G T implies x G T and y G T for all x,y G S. 

We refer the reader to [CP, M-S] for details on these definitions. Denote by 
3(5), 0(5), !SH<£(5), ££(S) and £(5), the sets of all isolated, completely 
isolated, right convex, left convex or convex subsemigroups of 5 respectively. 
For X C 5 we denote by X the complement of X in 5. 

From the definition one immediately obtains the following properties (here 
everywhere T is assumed to be a subsemigroup of 5): 


(I) 

(II) 
(HI) 

(IV) 

(V) 

(VI) 
(VII) 

(VIII) 


(IX) 


3(5) is closed with respect to (non-empty) intersections, in particular, 
for every x G 5 there exists the unique isolated subsemigroup l(x) of 5 
such that x G l(x) and which is minimal with respect to this property. 

T G 3(5) if and only if T is either empty or a (not necessarily disjoint) 
union of subsemigroups of S. 

£3(S) is closed with respect to taking the (non-empty) complement in 
S. 

T G 0(5) if and only if T is either empty or a subsemigroup of S. 

T G 3K£(S) if and only if T is either empty or a left ideal. 

T G 2£(S) if and only if T is either empty or a right ideal. 

T G £(S) if and only if T is either empty or a (two-sided) ideal. 

If S\ and S 2 are two semigroups and / : Si —> ^2 is a homomorphism 
then taking the pre-image (provided that it is non-empty) preserves 
the properties of being isolated, completely isolated, left convex, right 
convex and convex, that is, it induces a map from 3(S 2 ) to 3(Si) and 
so on. 
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We remark that for Ti,T 2 G <£3(S) the subsemigroup Ti fl T 2 does not 
belong to 0(5') in general. An example can be found in Section 5. From 
Section 5 it also follows that all the five classes above can be different. Now 
we would like to characterize some of the above subsemigroups in terms of 
certain homomorphisms and congruences on S. 

Proposition 1. (a) T G £(S') if and only if there exists f : S —> (Z 2 , •) such 
that T = / -1 ( 1). 

(b) Let £(S) = {S, Ti,..., T k }. Then {X 1 n • • • n X k ± 0 : X t = T { or X t = 
Ti } defines a congruence, p, on S, the quotient modulo which embeds 
into (Z 2 , ■) k ■ 

(c) For x G S the congruence class p x of p, containing x, is an isolated 
subsemigroup of S, in particular, the congruence p gives rise to a decom¬ 
position of S into a disjoint union of isolated subsemigroups. 

Proof. Let T be a proper convex subsemigroup of S. Consider the equivalence 
relation on S with two equivalence classes: T and T. This relation is a 
congruence on S and the corresponding quotient is isomorphic to (Z 2 , •) (the 
isomorphism is given by T i —> 1, T > 0). Conversely, note that {1} G 
£((Z 2 , •)). Hence if / : S —» (Z 2 , •) then (VIII) implies that / _1 (1) G <£(S'), 
which proves (a). 

For i = 1 ,... ,k let /) : S —> Z 2 denote the homomorphism such that 
fi(Tf) = 1 and fi{Tf) = 0. Then by (a) the kernel of the homomorphism 
(fi,..., fk ) is just p. This proves (b). __ 

(c) follows from (I), (IX) and the fact that T), T, : G O(S') for all i. □ 

Proposition 2. Let A be one of the classes 3(S), 0(5'), 9I£(S'), ££(S) or 
£(S). If T is a subsemigroup of S and is a (not necessarily disjoint) union 
of subsemigroups from then Tg£ 

Proof. Follows from the fact that the conditions on T, which appear in (II), 
(IV), (V), (VI), and (VII), are closed with respect to intersections. □ 

We would like to remark that the union of isolated subsemigroups (or any 
other type of subsemigroups defined above) does not need to be a semigroup 
in general. One easily constructs examples using our results, presented in 
Section 4 and Section 5. 

Denote by E(S) the set of all idempotents of S and for e G E(S) define 
\fe = {x G S : x m = e for some m > 0}. 
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Proposition 3. If fe is a subsemigroup of S then fe is a minimal (with 
respect to inclusions) isolated subsemigroup of S, in particular, fe = I(x) 
for every x G yfe. 

Proof. Assume that yfe. is a subsemigroup of S. If y m G fe for some m> 0 
then (y m ) k = e for some k > 0 and hence y G fe implying that fe is 
isolated. 

Let now x G fe. Then l(x) contains all powers of x, in particular, it 
contains e. Since l(x) is isolated, it follows that I (a;) must contain fe. 
However, as we have already shown, fe is isolated itself. Hence fe = I (a;) 
by the minimality of I (a;). This completes the proof. □ 

3 T n and its variants 

3.1 Notation 

Throughout the paper we fix a positive integer, n, and set N = {1, 2,..., n}. 
We denote by T n the semigroup of all maps f3 : N —> N with respect to 
the composition • of maps from the left to the right (in contrast with the 
standard composition o which works from the right to the left). We adopt 
the standard notation p(x) for the value of (3 on the element x G N. In 
particular, we always have Pj(x) = j(P(x)) for all /?, 7 G T n and x G N. 

For P G T n we denote by im(/3) the image of /?, that is the set {P(x) : 
x G N}, and dehne the rank of P via rank(/3) = | im(/5) |. Dehne also the 
equivalence relation on N as follows: xApy, x, y G N, if and only if 
P(x) = P(y). Sometimes it will be convenient to consider A^ as an unordered 
(disjoint) union of equivalence classes and use the notation 

A^ - U B$ U • • • U Sf 

if rank(/3) = k. If the element P is clear from the context, we sometimes may 
skip it as the upper index. The relation A^ is called the kernel of p. 

If P gT„ and N = W UA 2 U- • -UA r fc is a decomposition of N into a disjoint 
union of subsets such that for all i = 1 ,..., k we have P(x) = P(y) = b, for 
all x, y G N t and for some bi G N, we will use the following notation for /?: 

, _ ( N, N 2 ... N k \ 

p V &1 b 2 ••• b k )■ 

Note that we do not require rank(/3) = k, which means that some of bf s may 
coincide in general. 

For iGlVwe denote by 0 t the element of T n defined via 9fx) = i for all 
x G N. Note that 9, is a right zero for T n . For a set, X, we denote by 5(V) 
the symmetric group on X. 
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3.2 Variants of T n and their isomorphism 

For a G T n let (T n ,* a ) be the variant of T n , that is the semigroup T n with 
the sandwich operation [d* a ^ = /?cry, /?, 7 G T n , with respect to the sandwich 
element a. The following statement is proved in [Sy, Tsl]: 

Theorem 4. Let 01,07 £ %< ■ Then the following statements are equivalent: 

1■ (%., *aj — {%» *a 2 )- 

2. Old = ro 2 for some a,r G S(Af). 

3. For every i — 1,..., n the decompositions A ai and A Q2 contain the same 
number of blocks of cardinality i. 

From Theorem 4 it follows that every variant of T n is isomorphic to a 
variant, the sandwich element of which is an idempotent. Hence from now 
on we fix o G E(T n ) of rank l. Set * = * a and let 

n _( A 1 A 2 • • • Ai \ 

\ ai a 2 ... ai ) ' 


Then A a = A 1 U A 2 U • • • U A h irn(o) = {a l5 ..., a;}, and a* G A j for all i. 
We also set A = {a 1; ..., a;}. 

Let fd G % and e G E(T n ,*) be the unique idempotent in the cyclic 
subsemigroup generated by (3. We define the stable rank of fd as strk(/?) = 
rank(e), and set Ajg = A e , im st (/3) = im(e). Note that A^ = A^ Q and 
im st (/3) = im st (o/5) for all [d G (T n , *). For fd G T n and rn G N we set 

(d m = and fd* m = (d* fd*---* p . 

m times m times 

For i — 1,..., l we denote by Fn ] the set of all elements in (T n , *) of stable 
rank i. 

For some other properties of fT n ,*) : for example for the description of 
Green’s relations or the automorphism group, we refer the reader to [Sy, Ts2], 

3.3 Description of idempotents and maximal subgroups 

To proceed with the study of isolated subsemigroups of ( T n , *) we need to 
describe the idempotents in this semigroup. 
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Theorem 5. (a) Let 


£ = 


E\ E 2 
ei e 2 



( 1 ) 


be an element of rank k. Then £ G E(T n , *) if and only if there exists 
an injection, f : {1 ,...,&} —> { 1 ,...,/}, such that the following two 
conditions are satisfied: 


(i) e { G Afty for all i = 1,..., k, 

(ii) a/p) G Ei for all i = 1,..., k. 

(b) 

|B(T„,*)| = ^ 

0^Xc{l 

Proof. If e G E(T n , *) then £ = £*£ = £ol£. Therefore rank(e) = rank(ea) 
and hence all e^’s belong to different blocks of A a . Dehne / : {1 ,... ,k} —» 
{1,.., 1} via the requirement e, G A/p) for all i — 1, ..., k and (ai) follows. 
On the other hand, let e(a/(q) = ej. Then 

— Ol£( e j) — 

which implies f{i) = / (j ) and thus a/p) G E t for all i = 1,..., k giving (aii). 
Conversely, if both (ai) and (aii) are satisfied, a direct calculation shows that 
e G E(T n , *). This proves (a). 

To prove (b) we count the number of idempotents, for which im(/) = X C 
{1,..., l}, where / is taken from (a). If X is fixed, we should independently 
choose elements e* G Ai for all i G X, and then every element from the set 
N \ (a/p) : i G X} should be associated to some block of A e . The formula of 
(b) now follows by an application of the product rule and the sum rules. □ 



The above description of idempotents allows us to describe the maximal 
subgroups in (' T n ,*): 

Corollary 6 . Let £ be an idempotent in ( T n , *) of rank k, defined via (1). 
Then the corresponding maximal subgroup G(e) of ( T n , *) is isomorphic to 
the symmetric group 5({ei,..., e*,}) and consists of all (5 G T n which satisfy 
the following two conditions: 

(i) Ay = A e , 


(ii) im(/3) = im(e). 

Proof. f3 G G(e) if and only if (3 G \fe and £*(3 = /3*£ = /3. In particular, it 
follows that rank( ) d) = rank(e). For such /3 the condition (i) is equivalent to 
£ * (3 = (3 and (ii) is equivalent to (3 * £ = (3. This completes the proof. □ 



3.4 Some homomorphisms from (7^,*) to T n and T(A) 

In this subsection we construct two homomorphisms from (T n , *) to the usual 
T n and an epimorphism to T m for some m < n. For every /3 e T n set 

Ti(P) = 01 P, p r (P) = Pa. 

Lemma 7. (a) Both pi and p r are homomorphisms from (%,,*) to T n . 

(b) For every f3 G T n we have 

strk (/?) = strk(<#(/3)) = strk(</? r (/?)). 

Proof. We prove both statement for, say, ip r . In other cases the arguments 
are similar. For /?, 7 e T n we have: 

<Pr{P *'y) = (P* 7)« = = (7«)(7«) = <Pr{P)<Pr{ 7), 

which proves (a). 

We prove (b) for ip r using the following argument. First we observe that 
P * p = Pa * p as aa = a. Therefore, since ( ^*( m + 1 ) = ( ( da)* m /3 for all m, 
we have rank(/3* (m+1 )) < rank((/?a)* m ). As = /3* (m+ 1 )a' for all m, 

we have rank((/3a)*( m+1 )) < rank(/ 3 * ( - m+ b). However, by the definition of the 
stable rank, strk(/3) = rank(/?* m ) and strk(/?a) = rank(( / 5o')* m ) for all m big 
enough. This implies that strk(/3) = strk((p r (/5)). For tpi the argument is 
analogous, which completes the proof. □ 

Let T (A) denote the full transformation semigroup on A and observe that 
aP(A) C A for all p G T n . Hence from Lemma 7(a) we immediately obtain: 

Corollary 8 . The map Tp : (T n , *) —> T(A), defined via 

Tp(P) = <Pt{P)\a, 


is an epimorphism. 

Note that the congruence, which corresponds to Tp, was also used in [Sy]. 


4 Classification of the isolated subsemigroups 

From the definition of * it follows that the stable rank of an element from 
(Tn,*) does not exceed l. The results of [GK, GM, Ma] suggest that for 
the description of the minimal isolated subsemigroups in (T n , *) it would be 
convenient to consider three different cases, namely the elements of stable 
rank l, l — 1 , and at most l — 2 , separately. 
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4.1 The case of stable rank l 

Lemma 9. (a) Let f3 G T n . Then /3 has stable rank l if and only iftp(fT) is 
a bijection. 

(b) Let (3 G T n be an element of stable rank l. 

A^ = Ag a , arid im st (/3) = im(a/3) = /3({ai,..., ai}). 

(c) Let /?, 7 G T„ be two elements of stable rank l. Then 

AJ * 7 = AJ, and im st ((3 * 7 ) = im st ( 7 ). 

Proof. If Tp((3) is a bijection, then Tp((3) m is a bijection for any m. Hence the 
stable rank of f3 is at least l, which implies that it is exactly l. On the other 
hand, the stable rank of f3 does not exceed the rank of <p(/3), which means 
that the stable rank of (3 is strictly smaller than l in the case when Tp((3) is 
not a bijection. This proves (a). 

Since rank(o) = l we have both that | im(a/3)| < l and that the number 
of blocks in Ag a does not exceed l. However, since strk(/3) = l by our 

assumption, it follows that | im(a/3)| = l and that the number of blocks in 

Ay a equals l. Since, obviously, Ag a C A^ and im st (/3) c im (a(3), we derive 
Ag = Ag a and im st (/3) = im (aj3). The statement (b) follows. 

Since, obviously, Ag a C A^ and im st (/3 * 7 ) C im(a 7 ), the statement 
(b) implies A^ C A|g and im st (/3 * 7 ) C im st ( 7 ). On the other hand, as 
strk(/3) = strk( 7 ) = l the statement (a) implies that Tp{fi * 7 ) is a bijection 
and hence strk(/3 * 7 ) = l again by (a). The last equality, however, says that 
different blocks of A^ should remain different in A^* since the total number 
of such blocks equals l. Thus Ajg = A^ . We also have i 111 st (/3 * 7 ) = im st ( 7 ) 

as both sets have the same cardinality. This completes the proof. □ 

Let X be the set of all unordered partitions of N into l disjoint blocks 
satisfying the condition that all af s belong to different blocks. We interpret 
the elements of X as equivalence relations on N. Let further y be the set of 
all sets of the form bf\ where 6 * G for all i — 1,..., l. Now we are 

ready to describe the minimal isolated subsemigroups in T,i \ 

Proposition 10. (a) For every A G X and ley there exists a unique 
idempotent, e(A, I) G of stable rank l such that A £ (a,j) = A and 

im(e(A, /)) = /. 

(b) For every A G X and ley the set y/e( A, I) is an isolated subsemigroup 
of (T n , *) and y/e(A, I) = I(f3) for every f3 G y/e(A, I ). 
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Proof. The statement (a) follows from the description of idempotents in 
(T n , *), obtained in Theorem 5. 

To prove (b) we first note that, by definition, the set yV(A, I) contains ex¬ 
actly elements with stable kernel A and stable image I. Let (3 ,7 G \fefKfl). 
Then Lemma 9(c) implies that (3 * 7 G e(A, I) as well, in particular, 
y/efKfT) is a subsemigroup of ( T n , *). Hence (b) follows from Proposition 3. 
This completes the proof. □ 

Proposition 11. (a) %i } is a subsemigroup of (T n ,*). 

(b) The decomposition 

= |J VWUj (2) 

(A ,i)exxy 

into a disjoint union of subsets defines a congruence on Tn\ the quotient 
modulo which is isomorphic to the rectangular band X x y. 

(c) Let if : T n (0 -*■ X x y be the natural projection, given by (b). Then if 1 
induces a bijection between the set of all subsemigroups of X x y and 



(d) |J(7; (0 )| = 2 'V+IV - 2l*l - 2l^l + 1. 

We remark that \X\ = l n ~ l and |V| = n!=i |A|- Note also that T C 
X x y is a subsemigroup if and only if the following condition is satisfied: 
for all (A,/), (A ',1') G X x y we have that (A,/), (A ',1') G T implies both 
(A, T) e T and (A', I) e T. 

Proof. The statements (a) and (b) follow from Lemma 9(c). The rectangular 
band X x y consists of idempotents, and hence every subsemigroup of it is 
isolated. Now (VIII) implies that (i.e. taking the pre-image with respect 
to fji) induces a map from 3(X x y) to 3(7^), which is injective since if is 
surjective. Let now T e J(Tj^). Since the congruence classes are minimal 
isolated subsemigroups of Tn ’ by Proposition 10, it follows that T must be 
the union of those congruence classes, which have a non-trivial intersection 
with T. Hence if(T) is a subsemigroup of X x y and if~ l {ip(T)) = T, 
implying that the map, induced by if~ l , is even bijective. This proves (c). 

Because of (c) we just compute the cardinality of the set T(X x y) of all 
subsemigroups in X x y. It is easy to see that every subsemigroup in X x y 
is uniquely determined by the sets of the left and the right coordinates of its 
elements. So, there are exactly (2^1 — l)(2^l — 1) subsemigroups in X x y. 
The statement (d) follows and the proof of our proposition is complete. □ 
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For 0 ^ X C X and 0 ^ Y C y let F(X, 1") denote the union of all yfe 
for which A e G X and im(e) G Y. From Proposition 11 we obtain: 

Corollary 12. Every isolated subsemigroup of (T n ,*), which is contained in 
Tn \ is equal to F(X,Y ) for appropriate X and Y. 

4.2 The case of stable rank l — 1 

Let £ G E(T n , *) be some idempotent of rank l — 1, given by (1). From 
Theorem 5 it follows that there exists a unique element, i G {1,...,/ — 1}, 
and a unique pair, {m,k} C {1,...,/}, m ^ k, such that {a m , a*,} G E % 
and e t G A m . We call the pair {a m , a*,} distinguished , the element a*, tn/Ze 
and the element a m burdened (for the idempotent e) and denote them by 
0 (e), t(e) and b(e) respectively. By nt(e) and nb(e) we denote the elements 
of {1,...,/} such that t(e) = a n t(e) and b(e) = a n ^ £ j respectively. It will 
be convenient now to adjust (1) in the following way: if necessary, we can 
rearrange the indexes of efs to obtain 

e _ ( Ei ... ^nt(e)-l -E'nt(£)+1 • • • Ej 

\ ^1 • • • ^nt(e)—1 ^nt(e)+l • • • ^l 

where a* G Ei for all i — 1,..., nt(e) — 1, nt(e) + 1,...,/. Then, in particular, 
t(e) G E nb ( e y 

For (3 G \fe we set 0(/3) = 0(e), i((3) = t(e), b(/?) = b(e), nt(/?) = nt(e), 
and nb(/?) = nb(e). For k — 1,..., l let Tn 1,k ' > denote the set of all elements 
/3 G Tn ^ such that i{(3) = a*,. For k,m — 1 k ^ m, let / jd l ~ 1 ’k,m) 
denote the set of all elements /3 G Tn~ 1,k ^ such that b(/3) = a m . 

Lemma 13. Let e be an idempotent in (T n , *) of rank l — 1 given by (3) and 
(3 G y/e. Then 

(a) im st (/3) = (3(A \ (t(/3)}). 

(b) If rank(/3o:) = 1 — 1 then A e = A^ = A g a . 

(c) If rank(/3a) = l then every block of Ap a contains at most two elements 
from A, moreover, there is the unique block, namely (f3a)~ l (l(f3)), which 
does not contain any element from A, and there is the unique block which 
contains exactly two elements from A, namely the elements from d(/3). 

(d) /3a induces a permutation on A \ {!(/?)} 
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Proof. We obviously have Ag a C Ajg and in the case rank(/3«) = 1 — 1 
the equality follows since the number of blocks in A g Q and A 8 * coincide. This 
proves (b). Moreover, in this case im st (/3) = /3(A\{t(/3)}) follows immediately 
from the definition of t(/3), which proves the corresponding part of (a). 

Since strk(/3) ^ l, in the case rank(/?a) = / it is not possible that every 
block of Ap Q contains an element from A. On the other hand, every block of 
A 8 } contains at least one element from A and hence, since strk(/l) =1 — 1. it 
follows that all blocks of Ajg except one contain exactly one element from A, 
and the exceptional block contains two elements from A. This implies the 
uniqueness of the block with two elements from A and of the block without 
any elements from A for Ap a . From the definition of t((3) it follows that 
(pa)~ 1 (t(/3)) does not contain any element of A, and from the definition of 
£)(/?) it follows that d(/3) is contained in some block of Ap a . This proves 
(c). Since the pre-image of t(/3) does not intersect A, t(/3) can not belong to 
im st (/3a), which completes the proof of (a) as well. Finally, (d) follows from 
(a) and the lemma is proved. □ 

Corollary 14. Let (3 ,7 G Tn 1 . Then rank(/?crya) > rank(/?o;) — 1 and 
Apa'ya is obtained from Ap a by uniting (/?a) _ 1 (b( 7 )) and (/?a) _ 1 (t( 7 )). 

Proof. /3a maps the blocks of A p Q to im (/fa) C A. Computing A p aia we 
should unite those blocks of Ap a , whose images belong to the same block of 
A 7a . However, Lemma 13(c) says that there is a unique block in A 7a , which 
contains more than one element from A, and this block contains £>( 7 ). The 
statement follows. □ 

Corollary 15. Let (3 ,7 G T,[ l be such that (3 * 7 G Tn 1J . Then 

(a) £)(/?* 7 ) = £)(/?). 

(b) t(/?*7) = t(7). 

Proof, (a) follows from Lemma 13(c). To prove (b) consider (3a^a. From 
Lemma 13(c) we have that ( 7 a) _ 1 (t( 7 )) fl A = 0, which obviously implies 
that (/ 3 a 7 Q') _ 1 (t( 7 )) = 0 . The statement now follows from the definition of 
the trifle element. □ 

Now we can describe all minimal isolated subsemigroups in Tn 

Corollary 16. Let e G Tn ^ be an idempotent given by (3). Then yfe is a 
minimal isolated subsemigroup of (T n , *). 
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Proof. Because of Proposition 3 we need only to prove that ^ fe is a semigroup. 
Let /?, 7 G y/e. We obviously have Ag a c Ap aia . By Corollary 14, Ap aia is 
obtained from Ap a uniting the pre-images of t( 7 )(= i(P)) and b( 7 )(= b (/?)). 
By Lemma 13(d), the element /3aja induces a permutation on A \ (t(/3)}, in 
particular, rank (Pa'ya) >1 — 1. On the other hand, as c>(/?) = 0 ( 7 ), it follows 
that Y&nk(fJaja) <1 — 1. Hence rank^cr/a) = 1 — 1. Note that (/ 3a^a)* m = 
(fjaja) m since aa = a. Applying the previous arguments inductively we 
get A^Q.-ya) m = A j 3 aia and im.{f(5a'ya) m ) = \m.{j3a r )a) for all m, in particular, 
it follows that the stable rank of (3a^a equals l — 1. As both pa^a and 
7 have stable rank l — 1 we also deduce that im st (/3 * 7 ) = im st ( 7 ). Using 
d(,3) = 0 ( 7 ), we further get A|g = A^ = Ap aja . In particular, if m is such 
that (pa^a)* m = v is an idempotent, then A u = A e and im st (z/) = im st (e), 
which implies that v = £ since every idempotent in (T n , *) is uniquely defined 
by the corresponding A and the image, see Theorem 5. Therefore /? * 7 G yfe 
and hence \Je is indeed a semigroup. The statement follows. □ 

Proposition 17. (a) For every k,m G {1 ,...k 7 ^ m, the set Tn 1,k > m ) 
is an isolated subsemigroup of (T n , *). 

(b) For every k G {1,... ,1} the set Tn 1,fc ^ is an isolated subsemigroup of 

(%,*)■ 

(c) For every k,m G {1,...,/}, k 7 ^ m, the set 7 rh-hk,m) y ^ 

isolated subsemigroup of (T n ,*). 

(d) Let £1 7 ^ £2 be two idempotents in Tn Assume that h(£i) 7 ^ 0 (^ 2 ) and 
t(s'i) 7 ^ t(e 2 )- Then yfe\ * yfef is not contained in Tn 

Proof. The statement (a) follows from (b) and (c) using (I). 

To prove (b) let us first consider the case when a = id. In this case the 
only idempotents Tn contains are £ m ,k, ni G {1,..., k — 1, k + 1,..., n}, 
dehned as follows: 

1 2 ... k — 1 k k +1 ... n 

1 2 ... k — 1 m k +1 ... n 

If (3 gT„ is such that (T = £ m ,k for some m and j > 0 then rank(T) = n — 1 
and P induces a permutation on tV \ {A’}. On the other hand, if P is not 
invertible and induces a permutation on tV \ {A’}, it must have rank n — 1. 
It follows that the set U mj^kypAnfk consists of all noninvertible elements in 

T n . which induce a permutation on N \ {k}. In particular, this set is closed 

with respect to composition and hence is a subsemigroup. Since it is a union 
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of isolated subsemigroups by Corollary 16, it is an isolated subsemigroup 
itself by Proposition 2. Hence (b) is true in the case of invertible a. In the 
general case consider the homomorphism Tp : ( T n , *) —> T (A). Let T (A)^ _1,fe ) 
denote the set of all elements in T(A) of stable rank / — 1 and with the trifle 
element a*,. Let (3 G Tn 1,fc \ Then from Lemma 13 it follows that a/3a 
has rank l — 1 and induces a permutation on A \ {cik}- In particular, </?(/?) G 
T(A)( l ~ l ' k \ On the other hand, if tp((3) G T(A)^ _1 > fe ) then strk(/5) = 1 — 1 and 
t(/?) = a^., that is f3 G Tn lX) ■ This implies that Tn 1 ' h) = 

Since T(A)^ 1 ^ is an isolated subsemigroup of T(A), we get, using (VIII), 
that Tn is an isolated subsemigroup of (T n ,*). This proves (b). The 
statement (c) is proved by analogous arguments (that is one first checks it 
in the case a = id and then uses Tp ~ 1 )- 

Finally, to prove (d) we show that strk^ * e 2 ) < l — 1 if 0(ei) ^ I>(£ 2 ) 
and t(ei) ^ t(£ 2 )- Obviously strk(ei * e 2 ) < rank(^(£i)^(£ 2 )) and Tp( £ i) = 
-b(ep.t(£. t ) for i = 1,2 (here we use the notation similar to (4)). Linder our 
assumption a direct calculation shows that rank((£ tl ( £1 ) jt ( ei )£ t ,( £2 ) ]t ( £2 )) 2 ) = 1—2. 
The statement (d) follows and hence the proof is complete. □ 

Now we would like to present various constructions of isolated subsemi¬ 
groups in Tn We start with the one which corresponds to the case de¬ 
scribed in Proposition 17(a). 

Fix k, in G {1,...,/}, k ^ m. Let U^ k,rn " > denote the set of all unordered 
partitions of N into l — 1 disjoint blocks satisfying the condition that every 
block contains at least one element from A and that (ik and a m are contained 
in the same block. Note that U l ' k,m) = Let further denote the 

set of all sets of the form {b±,..., bk~ i, bk+i,... ,bi}, where bi G A for all 
i = 1 ,..., k — 1, k + 1,..., l. 

For k,m G {1,...,/}, k ^ m, 0 ^ X C U^ k,m \ and 0 / Y C V^ k \ 
let H(k,m, X,Y) denote the union of all i/e, where s G Xn~ 1 ' k ’ m ' > is an 
idempotent such that A £ G X and im(e) G Y. For H(k,m, X,Y) we can 
prove an analogue of Proposition 11 and Corollary 12. 

Proposition 18. Let k , rn G {1 ,k ^ m. 

(a) For every A G U^ k,rn " > and I G there exists a unique idempotent, 

e(A, I), such that A £ (a,/) = A and im(e(A, /)) = /. 

(b) The decomposition 


Tt i-‘’ ra) = 1J V^Ajj 

(A,7)eW( fc ' m ) x v( fc ) 
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into a disjoint union of subsets defines a congruence on Tn the 

quotient modulo which is isomorphic to the rectangular bandU { ' k ' m ' ) xV^. 

(c) For every 0 ^ X C and 0^7 C the set H(k,7n, X,Y) is 

an isolated subsemigroup of (T n ,*). 

(d) Every isolated subsemigroup of Tn 1,k ' m ' ) i s equal to H(k,m, X,Y) for 
appropriate X and Y. 

(e) / jh l ~ 1,k ’ m ' > contains 2 l wa,m) l+l v ' (fe, l — — 2 l y(fc) l + 1 isolated subsemi¬ 

groups. 

Proof. The statement (a) follows from Theorem 5. Let (A,/), (A',/') G 
U(k,m) x p e \fe(A, I) and 7 G ^ e(A', I’). From Proposition 17(a) 
we have (3 * 7 G Xn~ 1,k ' m \ in particular, strk(/3 * 7 ) =1 — 1. Hence, using 
b(/3 ) = b( 7 ), t{j3) = 1 ( 7 ), and Corollary 14, we get A ^ 7 = Aff. More¬ 
over, Corollary 15(b) and Lemma 13(a) imply im st (/3 * 7 ) = im st ( 7 ). Thus 
f3 * 7 G y/e(A, /'), which implies (b). The rest is proved by the same argu¬ 
ments as in Proposition 11 and Corollary 12. □ 

Our next construction corresponds to the case described in Proposi¬ 
tion 17(c). For k, m G {1, k ^ m, and 0/7c u( k > m ) = ^( m A), let 

K({k,m}, X) denote the union of all y/e, where £ G Ti 1 u Tn is 

an idempotent such that A e G A'. 

Proposition 19. Let k , rn G {1 ,k 7 ^ m. 

(a) For every X as above the set K({k,m}, X) is an isolated subsemigroup 

OJ l n U in 

(b) Every isolated subsemigroup of Tn 1,k,Tn ) u Tn which intersects 

both Tn and Tn 1,m ’^ in a non-trivial way, is equal to the semi¬ 

group K({k,m}, X) for an appropriate X. 

(c) The number of isolated subsemigroups ofTn l ~ 1,k,in ^\jTn l ~ 1 ’ m ’ k \ which in¬ 
tersect both subsemigroups Tn 1,k,m 'l and qd l ~ l ' m ' k ) ^ n a non -t r i v i a l way, 
equals 2^ 1 ^ l T~ l - 1 . 

Proof. That both K({k,m}, X) fl Tn 1,k,m ^ and K({k, m}, X) n Tn 1,rn,k ' > 
are subsemigroups follows from Proposition 18. Let A, A' G X, I G V^ k \ 
V G /3 G \J s(A, I) and 7 G yJe{A', P). From Proposition 17(c) we 

have strk(/3 * 7 ) = / — 1. Hence, using h(/3) = 0 ( 7 ) and Corollary 14, we get 
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A^* 7 = = A G X. Further, i ){(3 * 7 ) = 0 (/?) by Corollary 15(a). Thus 

/3 * 7 G K({k, m}, X ) and the claim (a) follows. 

Let now T be an isolated subsemigroup of 7 -( l ~hk,m) y , w j 1 j c j 1 

intersects both Tn and Tn ' ~"' J ) in a non-trivial way. Set 

X = {Af : (3 G T}. 


Then T C K({k,m},X). 

Let now A € X and (3 G T be an idempotent such that A g = A. Assume 
that f3 G Tn Then for any 7 G Tn n T from Corollary 15 it 

follows that /3 * 7 G Tn and as both (3 and (3 * 7 have rank l — 1, it 

also follows that A^ = A^* 7 . This means that 

X = {Aj : p G T n = {Aj : (3 G T n (5) 

Now let £ be an idempotent of fl T given by (3). Let i G 

{1,..., nt(e) — 1, nt(e) + 1,...,/} and e' G Ei be some element different from 
e,. Consider the idempotent s' defined as follows: 


e\x) 


e(x), x ^ Ei] 
e', otherwise. 


Obviously A £ < = A e . 

Lemma 20. e' G T. 

Proof. Because of (5) we can fix an idempotent, /? G Tn ' ' m ' k} PIT, such that 
A^ = A £ . Consider now the element 7 G T n defined as follows: 

'e', x = t(e); 

e n b (e) , iGfii,i/t(e); 

k e(x), otherwise. 

From the definitions we have 7 * 7 = e and hence 7 G T . In particular, 
/?*7 G T. As both /3*7 and (3 have rank l — 1, we have A/j * 7 = A^ = A e = A £ /. 
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We further have: 

im st (/3 * 7 ) 


(by Lemma 13(a)) 


(by Corollary 15(b)) 

= * 7(-4 \ ( 1 ( 7 )}) 

(by our choice of /3 and 7 ) 

= P*lf(A\ {b(/?)}) 

(by Lemma 13) 

= Pa^iA) 

(by the definition of t(/?)) 

= 

(by our choice of (3 and 7 ) 

= \{b(7)}) 

(by Lemma 13) 

= (7(^\{t(7)})\7({K7)}))U7({t(7)}) 

(by Lemma 13(a)) 

= (im st ( 7 ) \ 7({b(7)})) u 7({t(7)}) 

= (im st ( 7 ) \ {ej}) U {el} 

(by the definition of 7 ) 

(by the definition of e') 

= im st (£'). 


Thus the element ^*76 T satisfies A / g * 7 = A e > and im st (/ 3 * 7 ) = im st (e') 
implying (3 ■ c 7 G yfe', which means e'gT. □ 

Lemma 20 basically says that if T contains an idempotent with a certain 
stable kernel and a certain stable image, the T also contains an idempotent 
with the same stable kernel, but in which the stable image is different by 
one element, arbitrarily chosen in arbitrary block E % . From this and the 
definition of the semigroup K({k,m}, X) it follows easily that Tn n 

K({k,m}, X) C T. Analogously we obtain %i D K({k,m},X) C T 

and hence K({k,m},X) = T, which proves the statement (b). 

To prove (c) we only have to observe that the (non-empty) set X can be 
chosen in 2 ^ _1 A — 1 different ways. □ 

Our last construction corresponds to the case, described in Proposi¬ 
tion 17(b). For k G {1 ,M C («i,..., a*,_ 1 , o^+i,..., a/}, \M\ > 1, and 
0 /f C V^ k \ let L(k, M,Y) denote the union of all x/i, where £ G Tn~ 1,k ^ 
is an idempotent such that b(e) G M, im(e) G Y. 

Proposition 21. Let k G {1. 

(a) For every M and Y as above the set L(k,M,Y) is an isolated subsemi- 

r /"T*(l — 1 ,&) 

group of In 

(b) Every isolated subsemigroup of Tn 1,k \ which is not contained in any 

Tn is equal to the semigroup L(k,M,Y) for appropriate M and 

Y. 

(c) The number of isolated sub semigroups of Tn l,k \ which are not contained 

in any equals (2 i_1 — l)(2 P — 1), where p = Yli^k |A|- 
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Proof. One proves (a) using Lemma 13, Corollary 15 and Proposition 17(b). 
The statement (c) follows from (b) by a standard combinatorial calculation. 
We prove (b). 

Let T be an isolated subsemigroup of %i 1 ' k \ which is not contained in 

anv Cjpt 

diiy J-ti • oct 

M = {b{/3) :/3 eT}, and Y = (im st (/3) : (3 E T}. 

Then \M\ > 1 by our assumption and thus T C L(k, M,Y). The non¬ 
trivial part is to prove that L(k, M,Y) C T. Lemma 13, Corollary 15 and 
Proposition 17(b) tell us that for /?, 7 G T we have b(/3 * 7) = b(/3) and 
i 111 st (/l * 7) = im st (7). In particular, this implies that for fixed a m E M and 
/ G Y there always exists some idempotent, £ E T, given by (3), such that 
b(e) = a m and im(e) = /. 

As \M\ > 1, for the same reason we can also fix another idempotent, 
tgT, such that b(r) 7^ a m and im(r) = /. Set 

A = A £ = E 1 U • • • U E k _ 1 U E k+1 U • • • U Et 

and recall that a* G Ei for all i = 1,..., k ** 1, k + 1,..., l, a k G E m . We will 
need the following statement: 

Lemma 22. Let x E N \ A and assume that x E E s . Let t E {1 — 

1, k + 1,..., /}, t jtz s . Define 

A'= E[\J---U E! k _ x U E' k+l U---UE' 

in the following way: for i — 1 ,..., k — 1 , k + 1 ,..., l set 

{ Ei, i ^ s,t; 

E s \ {x}, i = s; 

E t U {x}, i = t. 

Then T contains some 7 such that b( 7) = a m , im st (7) = / and A st = A'. 

Proof. Let a be any permutation of 1,.. ^ k — 1, k + 1,..., l such that aft) = 
nb(r) and a(s) = nb(e) (such a exists since b(e) 7^ b(r)). Consider the 
element (3 E T n defined as follows: 

(3(x) = a k , 
f3(E s \ {^c}) C(r(s)) 

P{Ei) = e a{i) for all i E {1,\ {k, s}. 

One checks that (3 E ^[e C T, thus 7 = (3 * r E T. However, Corollary 14 
implies that A 7 = A'. That b(y) = a m , im(y) = / follows from Lemma 13 
and Corollary 15. This completes the proof. □ 
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Using Lemma 22 inductively (starting from e), one shows that for every 
A G U the semigroup T contains an idempotent, e, such that Ag = A, 
b(e) = a m , and irn(e) = /. The statement of the proposition follows. □ 

Now we can gather in the harvest of the hard work above. 

Corollary 23. Let T be an isolated subsemigroup of ( Tn _1 , *). Then ei¬ 
ther T = H(k,m,X,Y) for some appropriate k, m, X, and Y, or T = 
K({k, m}, X) for some appropriate {k, m} and X, or T = L(k,M,Y) for 
some appropriate k, M, Y. 

Proof. Let T be an isolated subsemigroup of ( Tn , *). Proposition 17(d) 
implies that either T C y f or some appropriate m and k 

or T C Tn LA) for some appropriate k. 

If T C Tn U Tn 1,m,k ) and T C Tn 1,fc ^ at the same time, then 

T C Tn~ 1,k,m and hence T = H(k,m,X,Y) for some appropriate X and Y 
by Proposition 18. 

If T C 7U 7; ( ' _1,m ’ fc) but T <£ T n {l ~ hk) and T <£ T^ m \ then 
T = K({k, m},X) for some appropriate X by Proposition 19. 

Finally, if T C but T <£ T^ l ~ 1,k ’ m) for any m, then T = L(k, M, Y) 

for some appropriate M and Y by Proposition 21. This completes the proof. 

□ 


4.3 The case of stable rank at most l — 2 

During this subsection we assume that l > 2. 

Proposition 24. Let T be an isolated subsemigroup of (T n ,*) such that 
T <£ r„ (/) U r n (/_1) . Then TdT u \ T n (0 . 

To prove this we will need the following lemmas, in which without loss of 
generality we assume that e* G A for all i — 1 ,,k: 

Lemma 25. Let T be an isolated subsemigroup of (T n ,*). Assume that T 
contains an idempotent, e, of rank k, given by (1), where 1 < k < l — 1. 
Then T contains an idempotent of rank k — 1 or less. 

Proof. Assume first that at least one of Ef s contains at least three elements 
from A. Without loss of generality we may assume that E\ D {cp, ai, a/_i}. 
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Consider the following elements: 


P = 

7 = 

v = 


E\ \ { Q-/—i} E'2 . 

ei e 2 • 
Ei \ {a,} E-2 .. 
ei e 2 • • 
E\ \ {a t } E 2 E 3 
ei ai e 3 


Ek di-i \ 
efc ai ) ’ 

Ek ai \ 
e k CLi- 1 J 

■ E k ai \ 
e k e 2 J 


We have (3 * (3 = 7*7 = 5 and hence (3, 7 G T. Tims T contains the 
element 7 * (3. But v * v = 7 * (3, implying v G T. At the same time 
rank(n *(3*v*/3) = h^-l and the statement follows. 

Let us now assume that none of the idempotents in T of rank at most 
l — 2 contains a block in the kernel having three or more elements from 
A. Then, without loss of generality, we can assume that {ai,a^} C E 3 and 
{a 2 ,az_i} C E 2 . Consider the following elements: 


p = 

f Ei \ {az} E 2 

E 3 ... 

Ek 

CLl 

V 

e 2 e 4 

e 3 ••• 


a-i-i 

7 = 

f E1 

E-2 \ {az 1 } 

e 3 ... 

Ek 

dl-l 

{ e 2 

ei 

e 3 ... 

e k 

ai 

z/ = 

f Ei 

E-2 \ {az_i} 

e 3 ... 

Ek 

ai-i 


\ e 2 

ei 

e 3 ... 


(ii-i 


We have (3 * (3 = 7*7 = 6 and hence (3, 7 e T, in particular, 7 * (3 G T. At 
the same time = 7 */3, forcing v £ T. But then 01 , ai and a/_ 1 belong to 
the same block of A w . Thus the element is*e*v*£, which is an idempotent 
in T of rank at most l — 2, has a block with at least three elements from A. 
The obtained contradiction completes the proof. □ 


Lemma 26. Let T be an isolated subsemigroup of ( T n ,*). Assume that T 
contains an idempotent of rank 1 and l > 2. Then T contains all idempotents 
of (T n . *), whose rank does not exceed l — 1. 


Proof. First let us show that T contains all idempotents of rank 1. Without 
loss of generality we can assume that T originally contains 9\ (the element 
with image {!}) and 1 G A\. Let y G A 3 . Consider the following elements: 


P = 


7 = 

v = 



A\ 

1 

A 2 

y 

^4-2 

y 


A 2 ... Ai \ 

ai ... a z _ 1 J ' 

^.3 • • • A-1 A \ 

a 4 ... ai 1 ) 

A 3 A 4 ... Ai \ 

1 a 4 ... ai J ' 


21 





We have (3* n = 7 * n — #1 and hence (3 ,7 G T. In particular, /3 * 7 g T. But 
= (3* 7 , hence u G T. At the same time Qi*v = 9 y and thus 9 y G T. This 
actually shows that 9 y G T for all y ^ A\. But then, taking any idempotent 
of rank one with the image outside A 1; from the above it also follows that 
9 y E T for all y G A 1 . Observe that the construction above does not work in 
the cases l = 1 , 2 . 

Now let £ be an idempotent of (T n ,*) of rank k < l — 1 given by (1). 
Without loss of generality we may assume a; G E\. Consider the following 
elements: 

Ei E 2 E 3 ... E k _ 1 

61 CI3 CI4 . . . Clk 

N \ {a 3 ,..., a k , ai} a 3 a 4 .. 

e 4 e 2 63 .. 

From the first part of the proof we have 9 ei G T. We further have (3* n = 
7 * n = 9 ei and hence (3 ,7 G T. At the same time (3 * 7 = £ also must belong 
to T. This completes the proof. □ 

Now we are ready to prove Proposition 24: 

Proof of Proposition 2f. If T <f_ TJP U Tn~ X \ it must contain an idempotent 
of rank l — 2 or less. Applying Lemma 25 inductively we obtain that T must 
contain an idempotent of rank 1. From Lemma 26 it now follows that T 
contains all idempotents of rank <1 — 1. Since T is isolated, we derive that 
T D T n \ ErP and complete the proof. □ 

4.4 General classification of isolated subsemigroups 

After the hard work in Subsections 4.1-4.3 we can now relatively easily com¬ 
plete the classification of all isolated subsemigroups of (T n ,*). We write T n 
as the disjoint union of the sets Tn \ Tn and Z — T n \ (Tn' > U Tn ^), 
and for every collection of these sets we will classify all isolated subsemi¬ 
groups, which have non-trivial intersections exactly with the elements of this 
collection. 

Theorem 27. Let T be an isolated subsemigroup of (T n ,*). Then T is one 
of the following: 

(i) F(X,Y ) for appropriate X C X and Y C y (see Subsection f.l); 

(ii) H(k , m, X, Y) for appropriate k, m G {1,..., m}, k m, X C U^ k,rn \ 
and Y C V if l > 1 (see Subsection f.2); 




E k \ 

ai ) ’ 
^k —1 
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(m) K({k,m\, X) for appropriate \k,m\ C {1,..., k T m, and X C 
U^ m \ if l > 1 (see Subsection 4.2); 

(iv) L{k, M, Y ) for appropriate k G {1 ,Y C and 

M C {ai, ... ,o fc -i,a fc+ i, ... ,a ; }, |M| > 1, 

if l > 1 (see Subsection 4-%)> 

(v) T n \rt l \ if l >2; 

(vi) F(X, Y) U (T n \ TJP), for appropriate X C X and Y C y, if l > 1; 

All semigroups in the above list are different, in particular, the list above 
gives a complete classification of isolated subsemigroup of(T n ,*). 

Proof. We have to consider the following cases: 

Case 1: T intersects only with Tf l \ In this case Corollary 12 gives (i). 
Case 2: T intersects only with T, 1} . This makes sense only if l > 1. In 
this case Corollary 23 gives (ii), (iii) and (iv). 

Case 3: T intersects only with Z . This makes sense only if l > 2, when it is 
not possible by Proposition 24. 

Case 4: T intersects only with Z and T,[ l \ This makes sense only if l > 2, 
when it is not possible by Proposition 24. 

Case 5: T intersects only with Z and %i This makes sense only for l > 2. 
Since T n \ Tn ] is an ideal and the complement of an isolated subsemigroup, 
it is an isolated subsemigroup itself. Hence in this case Proposition 24 gives 

(v)- i i i 

Case 6: T intersects only with %r } and Tn 1J . This makes sense only for 
l > 1. Let £ 6 T be an idempotent of rank l and v G T be an idempotent 
of rank l — 1. Corollary 6 implies that for any permutation on A there 
exists an element from G(e ) which induces on A this fixed permutation. In 
particular, if l > 2 then, multiplying v from the left and from the right with 
the elements from G(e), we can change b(z') and t(u) in an arbitrary way. 
Thus we can find some iS € T such that neither D(z/) = b(u') nor t(^) = t(z/) 
holds. From Proposition 17(d) it follows that such T must intersect with Z , 
a contradiction. Hence for l > 2 this case is not possible. 

Let us now assume that 1 = 2. Then T fl T( = F{X, Y) for appropriate 
A' and Y because of Corollary 12. Further, Proposition 19(b) implies that 
T fl Tn 1 ' 1 = Tn l) = T n \ Tn 2 \ which gives the case (vi) for l = 2. 

Case 7: T intersects with T) l \ Tn ^ and Z. This makes sense only if l > 2. 
In this case Proposition 24 implies that T contains the ideal T n \ Tn \ The 
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intersection with should be one of F(X, Y) and since T n \ T^ } is an ideal, 
it follows that the union F(X, Y ) U ( T n \ Ta' > ) is a semigroup for all possible 
X and Y. It is isolated by Proposition 2. This gives (vi). 

Since all possible cases are considered, the statement follows. □ 

Corollary 28. Let £ G E(T n , *). Then ^fe is a subsemigroup if and only if 
rank(e) = l or rank(e) = 1 — 1. 

Corollary 29. Set p = n!:=i |A| am d f or k = 1,... ,1 set pk — Wi^k |A|- 
Then 

(a) for l = 1 the semigroup (T n , *) contains 2 n — 1 isolated subsemigroups; 

(b) for l = 2 the semigroup (T n , *) contains 2 2 ” ~ +p — 2 2 ’ 1 “ — 2 P + 2 n isolated 
subsemigroups; 

(c) for l > 2 the semigroup (T n , *) contains 

l k -1 

Y Y^ 2(l ~ 1)nl - l ^ 2Pk - x )( 2Pm “ !)+ 

k =2 m= 1 

l l 

+ Y l ~ (2 {l ~ 1)n ~ l+Pk - 2 {l ~ l)n ~ l - 2 Pk + 1) + Y^ 1 - 0(2 Pfc - !) + 

k =1 k =1 

+ 2 • ( 2 r ~ l+p - 2 r ~ l -2 p +l) + l 

isolated subsemigroups. 

Proof. All statements follow from Theorem 27, Proposition 11(d), Proposi¬ 
tion 18(e), Proposition 19(c), and Proposition 21(c) using standard combi¬ 
natorial computations. □ 

5 Classification of other types of isolated sub¬ 
semigroups for l > 2 

Theorem 30. Let l > 2. Then 
1. 


c3f(r n ,*) = {r n ,r«,r B \^ < )} u 

U {F{X, y),F(X, y) U (T n \ T®) :lcl,l/0,l}u 

U {F(X, Y),F(X, Y) U (T n \ T n W) : Y C y, Y ± 0, y}. 
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2 . <K£(T n , *) = {%} U {F{X, Y):Y C X, Y ^ 0}. 

3. ££(T n , *) = {T n } U (F(X,T) : X C X,X ^ 0 }. 

I £(T n ,*) = {T n , TP}. 

Proof. We prove (1) and leave the proof of the other statements to the reader. 
Because of (IX), to prove (1) it is enough to check which of the semigroups 
listed in Theorem 27 are completely isolated, that is have a complement, 
which is a semigroup itself. 

F(X, Y ) is a subsemigroup if and only if T r P\F(X, Y) is a subsemigroup. 
Using Proposition 11(c) we easily obtain that the latter is equivalent to X = 
X or Y = y, that is F( X, Y) e 0(T n , *) if and only if X = X or Y = y. 

If l > 2 and H(k,m,X,Y) is completely isolated, then the complement 
H(k, rn, X , Y) is completely isolated as well, in particular, it is isolated. How¬ 
ever, it contains Tn ) and intersects with Tn which, by Theorem 27, im¬ 
plies that H(k, m, X, Y) = T n , a contradiction. Hence H(k,m,X,Y ) is not 
completely isolated. Same arguments also imply that neither the subsemi¬ 
group K({k,m}, X) nor L(k,M,Y) is completely isolated. 

T n \ Tn ^ is completely isolated as the complement to the completely iso¬ 
lated subsemigroup T}P = F(X,y). 

Finally, the complement to F(X, Y)U(T n \Tn ) belongs to Tn and is com¬ 
pletely isolated if and only if F(X, Y) U ( T n \Tn ' 1 ) is. The above classification 
of completely isolated subsemigroups of T^P implies that F(X, Y)U(T n \Tn^) 
is completely isolated if and only if X = X or Y = y. This completes the 
proof. □ 

6 Exceptional cases l = 1,2 and an application 
to the case l = n 

In this section we separately formulate the main statement for the extreme 
case l = n, that is for the case of the classical T n , since this is clearly a case 
of independent interest. We also separately consider the exceptional case 
l — 1,2, and in each of these cases give a short formulation of Theorem 27 
and present an analogue of Theorem 30. 

6.1 The case of the classical T n 

For m,k e N, m y k, let e m ^ be defined as in (4). In this subsection we 
assume that a = id, that is (T n ,*) = T n . Recall (see Corollary 6) that the 
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maximal subgroup G{e m ,k) consists of all 0 e T n such that j3{m ) = (3(h) and 
which induce a permutation on N \ {A'}. 

Proposition 31. (a) 0{%) = 0(7)) = ££(7)) = 9t£(7)) = £{%) = {7!}. 
(b) (i) 3(T 2 ) = {T 2 ,S({1,2}), T 2 \ 5({1,2}), G(e 1>2 ), G(e 2>1 )}. 

fa) o(r 2 ) = {r 2 ,5({i,2}),r 2 \5({i,2})}. 

(Hi) ££{%) = WL{%) = £(T 2 ) = {5({1,2}),T 2 } 

(7) Let n > 2. Then 


a(r n ) = {r n ,5(7v),r n \5(iv)}u 



u {G(£ m ,fc) U G(£fc,m) : rn, k e N,m^ k} . 

(ii) 0(T n ) = {T n ,S(AO,T n \S(iV)}. 

(Hi) ££(%>) = *£(%) = C(T n ) = {5(7V),r n } 

Proof. The statement (c) follows from Theorem 27 and Theorem 30. The 
statements (a) and (b) are obvious. □ 

6.2 The case when the sandwich element has rank 1 
Proposition 32. Assume that a — 0\. Then 

(a) E(T n , *) = {Oi : i = 

(b) 

= &(%,*) = £(%,*) = i 1J v^: 0 ^ X C iV i . 

Uev J 

(c) ££(T n ,*) = £(T n ,*) = {T n }. 

Proof. The statement (a) follows from Theorem 5(a). The statement about 
3(T n ,*) follows from Theorem 27. Lemma 9(c) implies that in the case 
a — 0\ every isolated subsemigroup of 3(T n , *) is right convex, in particular, 
is completely isolated. This proves (b). Again Lemma 9(c) implies that in 
the case a — 0\ every proper subsemigroup of 3(T n ,*) can neither be left 
convex nor convex. This proves (c) and completes the proof. □ 


26 



6.3 The case when the sandwich element has rank 2 

Proposition 33. Assume that 1 = 2. Then 

(a) 


3(T n , *) = {F(X, Y),F(X, Y ) U : X C X, Y C T; X, Y ^ 0}U 



(b) 


<&(%,*) = u 

U {F(X, Y), F(X, Y) U Xj 1} : Y C y, Y ± 0, y} U 

U {F(X, T), X(X, y) U T« :IC^,I/0,4 

4; 9tC(T n ,*) = {T n } U (F(A,T) : x C^,I/ 0 }. 
fdj £€(T n , *) = {T n } U {F(X, Y) : y C y, Y ± 0}. 

4; €(T n ,*) = {r n ,r„ (2) }. 

Proof. The statement (a) follows from Theorem 27(i)-(iv),(vi). 

To prove (b) we should go through the list from (a) and see for which 
semigroups there the complement is again a semigroup, that is again occurs 
in the list from (a). This is a straightforward calculation. 

To prove (c) and (d) we should go through the list from (b) and see for 
which semigroups there the complement is a left or a right ideal respectively. 
This is again a straightforward calculation. 

Finally, a semigroup is convex if and only if it is both left convex and 
right convex. Hence the list from (e) is just the intersection of the lists from 
(c) and (d). This completes the proof. □ 
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